#include<stdio.h>
int main()
{
	int m,p;
	int i,j,k,n;
	int prime[25];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		int l=0;
		scanf("%d%d",&m,&p);
		for(j=1;j<100;j++)
		{
		  int flag = 0;
		  for(k=1;k<=j;k++)
		  {
		  	if(j%k==0)
		  	  flag += 1;
		  	if(k==j&&flag==2)
		  	{
		  	  l += 1;
		  	  prime[l-1] = k;
		    }
		  }
		}
	/*	for(j=0;j<25;j++)
		  printf("%d ",prime[j]);*/
		for(j=0;j<25;j++)
		{
			if(prime[j]<=m&&prime[j+1]>m)
			{
				for(k=0;k<p;k++)
				  printf("%d ",prime[j+k+1]);
			} 
		}
		if(m==1||m==0)
			{
				for(k=0;k<p;k++)
				  printf("%d ",prime[k]);
			}
		printf("\n");
	}  
	return 0;
}

